Proof Planning with IsaPlanner Tutorial Exercise

IsaPlanner [1] is a proof planner for the generic interactive theorem prover Isabelle [3]. It provides a framework for the encoding and debugging of proof planning techniques. A higher order version of rippling has been implemented and augmented with generalisation and lemma calculation critics [2]. The proof planning process is interleaved with the execution of the resulting proof plans, thus ensuring the soundness of the resulting proofs, and allowing IsaPlanner to make use of Isabelle’s tactics. The generated proof plans are in terms of Isabelle/Isar proof scripts [4]. This allows proof planning techniques to automate the generation of Isar proof scripts, or to be wrapped up as tactics. We have not yet developed an interface to work with the manipulation of proof scripts. However, the debugging mode of IsaPlanner provides a way to explore the proof planning process with a given technique. In this tutorial we use the debugger to illustrate proof planning in IsaPlanner.